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SOME  SEQUENTIAL  ANALOGS  OF  STEIN'S  TWO- STAGE  TEST 

by 

Wllllem  Jackson  Hall^ 

University  of  North  Carolina 


This  paper  presents  several  sequential  ana^ 
logs  of  Stein's  two- stage  test  procedure  for 
testing  hypotheses  about  the  mean  of  a  normal 
population  with  unknown  variance  emd  with  speci¬ 
fied  error  probabilities.  When  sequential  ex¬ 
perimentation  Is  feasible,  they  provide  alters 
natives  to  the  sequential  normal  test  (veurlance 
known)  or  the  sequential  t-test.  If  the 
variance  Is  assumed  known,  the  procedures  may 
still  be  recomnended  since  the  added  cost  may 
be  only  a  very  few  additional  observations  on 
the  average,  and  the  performance  of  the  tests 
does  not  depend  on  the  validity  of  any  assump* 
tlon  about  the  variance.  Moreover,  unlike  the 
t-test,  these  procedures  do  not  require  that 
the  alternative  hypothesis  be  specified  In 
stemdard  deviation  units. 


1.  INTRODUCTION 

When  sanqpllng  from  a  normal  population  with  unknown  meeui  u  and 
2 

unknown  varlemce  a  ,  one  may  wish  to  test  the  composite  hypotheses 
Hq;  h  <  0,  ff  >  0  vs.  >1  >  A  (>0) ,  a  >  0 

with  pre- assigned  strength  (ck,  ^)  (bounds  on  the  error  probabilities). 

It  Is  a  well-known  fact  that,  unless  at  least  bounds  a.'e  placed  on  a, 

no  such  non- sequential  test  exists.  A  comson  solution  Is  to  restate 

In  (unknown)  steuidard  deviation  units  and  use  the  t-test  (non-sequen- 

^Thls  research  was  sui>ported  by  the  Office  of  Naval  Research  under 
contract  No.  Nonr-62^(G'')  for  reseetrch  In  probability  euid  statistics 
at  the  University  of  1  .-h  Carolina,  Chapel  Hill,  N.  C.  Reproduc¬ 
tion  In  tdiole  or  In  part  Is  permitted  for  any  purpose  of  the 
United  States  Goverxsoent. 
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tlal  or  sequential),  or,  equivalently,  allow  p  to  be  a  fiuictlon  of 

the  unlmovTn  a.  Neither  of  these  reformulations  uay  he  coi.ipletely 

satisfactory.  The  only  known  solutlcn  to  the  problem  as  stated  Is 

Stein’s  two- stage  procedure  (Steln,  19*5^  Moshoan,  1958) s  a  pre- 

llulnary  sanple  of  fixed  size  n  (>  1)  Is  taken  In  order  to  estl- 
2 

mte  7  and  a  second  stage  sat^le,  of  size  depending  on  this  flrst- 
2 

stage  estlmte  s^.  Is  then  taken  If  necessary;  since  the  first-stage 
sample  mean  and  variance  are  statistically  Independent,  the  Informa¬ 
tion  from  the  first  sanple  about  the  mean  |i  can  be  utilized,  to¬ 
gether  with  that  from  the  second  sample.  In  medclng  the  terminal  de- 

2 

clslon.  The  size  of  the  second  sample  depends  only  on  8„  ,  so  that 

2  “ 

Its  distribution  depends  only  on  7  ,  and  not  on 

A  sequential  analog  of  Stein's  procedure  Is  presented  here. 

2 

Again  a  first  stage  sarnie  Is  used  to  estimate  7  ,  but  sampling  Is 
then  continued.  If  at  all,  one  observation  at  a  time  rather  than  In 
a  non- sequential  fashion.  It  is  otherwise  analogous  to  Stein's  pro¬ 
cedure,  but,  as  one  would  expect,  the  distribution  of  the  sarnie  size 

2 

now  depends  on  n  as  well  as  on  7  . 

Tills  procedure,  test  T,  may  be  described  as  a  sequential  proba¬ 
bility  ratio  test  (SPBT)  which  is  not  permitted  to  terminate  before 

2 

m  observations  and  In  wliich  7  is  replaced  In  the  probability 

2 

ratio  by  the  estimate  s  ;  the  usual  termination  bounds  A  and  B 

Xil 

are  modified  by  a  method  due  to  Paulson  (1961)  in  order  to  achieve 
the  required  strength.  An  equivalent  interpretation  of  tlie  test  T, 
useful  for  studying  Its  properties,  is  that  It  Is  a  conditional 
SPBT,  given  s^^^  and  7,  with  termination  boundaries  depending  on 
Sj^  and  7.  Its  behavior  can  be  studied  by  averaging  (taking  expec¬ 
tation)  with  respect  to  S^.  Thus  approximations  to  Its  ^  (operating 
characteristic )  function  and  (average  sample  number)  function  are 
obtained  by  averaging  the  corresponding  approximations  of  Wald  for  the 


conditional  SPRTi  these  approxiiatlons  are  valid  if  the  test  is  not 
likely  to  terulnate  with  the  first  stace.  Stein's  test  can  also  he 
considered  in  this  llQht.  Seme  nimerical  ccoparisons  of  the  pover 
(or  OC)  and  ASN  functions >  based  on  these  approximations,  for  the 
test  T,  for  Stein's  tvo-stase  test,  and  for  the  SPOT  and  fixed  saiaple 
size  test  (FSST)  assumlnc  a  Imovn,  are  presented.  The  approxlisia- 
tlon  obtained  for  the  ASN  of  T  suegests  that  substantial  savings, 
cotopared  with  Stein's  proceduz^,  are  possible. 

For  the  case  S  >  a,  an  alternative  sequential  test  procedure  T' 

th.: 

is  described,  usinG/niniciun  probability  ratio  test  (Hall,  1961)  in¬ 
stead  of  the  SPOT.  Two-sided  test  procedures,  analogous  to  T  and 

T',  are  also  briefly  discussed. 

2 

If  an  estimate  of  c  is  available  from  previous  experiments, 
the  need  for  the  first  stage  is  eliminated;  minor  modifications  of 
these  procedures  would  make  them  applicable.  In  fact,  this  is  the 
context  in  which  Paulson's  method  was  Introduced. 

In  none  of  these  procedures  is  any  of  the  infonaation  about  a, 
other  than  from  the  first- stage  sample,  utilized,  so  that  the  teste 
do  not  depend  on  a  sufficient  sequence  of  statistics.  Alternative 
sequential  procedures,  T^^  and  T^,  using  all  available  information 
about  Q  but  without  theoretical  Justification,  are  proposed.  Some 
empirical  evaluation  of  these  procedures  is  planned. 

Illustrative  diagrams  for  carrying  out  these  sequential  tests  are 


presented. 
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2.  THE  SEqpEIJTIAL  TEST  T. 

o 

Let  Xj^,  X^,  ...  be  Independent  N(ti>  cr  )  z«ndoci  variables, 

-09  <  ^  <  09,  0  <  cr  <  00.  Let  n  be  a  specified  intecer  exceedinc  one. 
Consider  a  SPRT  of  *=  0  vs.  n  «  A  (a  Imown)  based  on  3^, 

}^g,  ...  I  with  temlnation  boundaries  and  and  with  a  re¬ 


placed  by  Sj^  \diere 


\  “  ^1-1  » 


V  B  D  -  1 


(1) 


“  v(a“^/''-  l)/2  »  (-fn  a)  /"l  +  (-jf'n  o)/v  +  0(v^)_7 

®n  "  l)/2  «  -(-fn  p)  7”!  +  (-fn  P)/v  +  0(v^)_7. 


We  refer  to  this  test  as  test  T.  Note  that  A_  >  A  s  l/a  and  B  <  B  =  P, 

o  o 

with  approxirxite  equalities  Instead  of  inequalities  if  u  is  larce,  and 
A,  B  are  the  conservative  teininatlon  bounds  of  ^feld  (194?#  P*  42) 
appropriate  if  cr  were  known. 

Denotinc 


^  ^1-1  ^*1  *  ^  ' 

T  is  found  to  be;  observe  3^)  and  then  ^2' 

successively  and,  for  each  n  >  n,  after  observinc  3^# 

stop  sai^llnc  and  nalce  decision  d.  (accept  IL)lf  r(s)<b; 

V/  U  n  Q  £1 

(accept  H^)  if  rj^(Sj^)  >  a^; 

continue  sanpllnr  if  b  <r(s)<a  . 

n  n'  n'  n 


stop  scxplinc  and  ijahe  decision  d^ 
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3.  THE  STREHQTH  OP  TEST  T. 

For  Given  (s  »  a),  consider  the  conditional  SPOT/  T(8  .  a)/ 
II  m 

of  4=0  vs .  4  =  A  based  on  1^/  ternination 

hounds  1  and  1  vhere 


(5)  5^  -  fn  -  a^  s^/ffS,  -  fn  \  s^/a^  . 

CoaputlnG  the  relevant  probability  ratios/  notlnc  that  •' 

are  statistically  Independent  of  S^/  one  finds  that  decisions  are 

Bade  accordlnc  as  r^(ff)  <  b  ,  r  (o)  >  a  .  or  ^  <  r^(o')  <  a  . 

n**x!iii^u  li  n  11 

Uslnc  VJiald's  conservative  bounds  on  the  error  probabilities  of  a 
SPOT/  we  have 

Pr  |cl^  usinc  T(s^,cr)(s^/  cr,  4«o|  <l/S^  -  e^qo  (-a^s^/or^) 

i'*)  .  . 

Pr  |dQ  usinc  T(Sj^,(r)  js^^z  cr,  j<  \  -  exp  (bj^s^/o^)  . 

2  2 

precisely  the  saue  decision  rule  at  each  stace  as  does  the  test  T/ 
with  Sj^  cooputed  fron  the  observed  values  of  Xj^/  . . ,  /  3^.  Itoos 

C  Pr  -j^d^  usinc  T(Sj^/a)  ISj^/O/uj-  -  £  Pr  -j^d^  usinc  T  1  ff,  4} 


Pr  “^dj^  usinc  Tj  a/4j  ; 


and  therefore/  usinc  (4)  / 


(5)  Pr  |d^  usinc  Tj  or,  oj*  <  exp  (-a^^  »  (l  +  2aj^/v)'''/^ 

for  all  or  since  vS^/o^  =  and  £exp  (t  X^)  =  (1  -  2tr''/2  . 

ti  V  V 

Slullarly/ 

(6)  Pr  |dQ  usinc  T|  cr,  dj-  <  £‘exp  .  (l  - 


6 

for  all  a.  Since  the  conditional  test  T(S^^  7)  Is  a  noxnal-nean 
SPBT>  its  OC  function  is  nonotone  in  ^  (\feld/  19^7);  l«e.; 

Pr(d^  uslnc  T(s^,  a)|  is  nonotone  in  for  every  fixed 

s  and  7.  This,  together  vlth  (6)  and  (!)«  Inplles 

£1 


(7)  Pr  |a^  uslnc 


uslnc 


<  P  , 


and  (7)  states  that  T  has  strencth  (a>  ^). 

Note  also  that  since  the  SPOT  T(Bjjj>7)  temlnates  vith  certainty 

for  every  fixed  S  »  the  test  T  also  temlnates  vlth  certainty. 

2^ 


THE  OC  mJCnON  OP  T. 

For  the  conditional  test  T(s  >7)>  VHald's  approxlnation  to  the 

in 

OC  function  nay  be  used^  nanelyt 


(8)  Pr  {dj,|  .  (5^  -  i)/Cig  -  B^)  (h  ^  0) 

vhere  h(^)  ■  1  -  2^/d  and  vhere  the  "e”  Ixgplles  neclect  of  excess 
over  the  boundaries;  this  excess  should  be  snail  if  the  test  is  Uhely 
to  have  a  sanple  nunber  substantially  lasrcer  than  n.  Taicinc  expec> 
tatlons  vlth  respect  to  S_  in  (8),  uslnc  (3)  end  droppinc  the  sub- 

U 

scripts  on  a  j  b  and  S  »  ve  have 

U  D  M 


Pr 


e 


exp  (-a-bijS*/7®) 


-  -  e:q>  (-ahS^/7^)J7fc"^exp(-l5>1ShS^/7^)|- 

(h  >  0) 


\diich  does  not  depend  on  7.  'Bie  Intecrand  on  the  BHS  nay  be  expressed 


7 


as  an  altematinc  series  vltli  terns  of  decreaslnc  nacnltude  so  that 
successive  partial  suns  Qlve  upper  and  lover  bounds  on  It.  Tahlnc 
e:q>ectations  tem-by>tem>  the  RHS  thus  yields  successive  upper  and 


?r|aQ|  , 


lover  bounds  on  the  approxlnatlcn  to  Pi 
e}q)re8sed  as 

1  -  (1  +  2ah/v)"''/^  +  (1  +  2  i:S 


vhlch  nay  be 


(1+2  2a-b  h/v)”''^^  +  (l  +  h/v)"'^^^  -  . . . 


oTf  using  (l)^  as 

(9)  1  -  (1  -  h  +  h  +  (1  -  2h  +  h  h 


-  (l  -  3h  +  2h  h  +(1.1^1  +  2hQt"®/''+2hp“^/'')"^/® 

•  •  •  •  • 

These  are  valid  for  h  >  0,  i.e,#  for  u  <  a/2.  For  (i  >  a/2  (h  <  0)> 
ve  obtain  analogously 

(10)  PrklU  e 

^  1-  enp  (-b-a  hS  /a  ) 

-  (1  +  2bh/v)“'^/^-  (1  +  2  b^  h/v)"’'/® 

+  (1  +  2  2b-a  h/v)"^/''  -  (l  +  4  h/v)"^/®+  ... 

«  (1  +  h  -  1^"®/'')“’'/®  -  (1  +  2h  -  hp*®/^ 

-  ha-2/v)-v/2  +  (1  +  3h  -  2h  p-2/v.  ta-2/v)-v/2 

-  (1  +  4h  -  2hp-2/v  .  2ha-2^r''/2 


For  p  e  a,  ve  have 
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(11)  Pr|dQ|(r,nJ  e  (-1)^1  +  i 

vhere  acaln,  as  In  (9)  and  (10)>  the  partial  suns  provide  successive 
upper  and  lover  hounds. 

At  u  B  ^/S  (h  ■  0)>  ve  obtain  by  talilnc  Holts  In  (6)  as 
h  — >  0  and  usinc  1' Hospital's  rule; 

Pr  -j^dQ  I  s,  a,  A/fij-  e  a/(a-b) 

Irrespective  of  S|  so  that 


.  (a-®/”.  DAa-®/’.  e-®/”.  2) 


(12)  Pr  -Tdu  I  <r,  /l/S  I  e 
vhlch  equals  1/2  If  ^  -  a. 

Tlie  series  (9)-(ll)  converge  reasonably  fast  except  near  h  ■  0 
(u  -  a/2).  For  exBcqjle^  vlth  a  «  ^  »  .0^  and  o  ■  l6  and  31«  ve 
find  the  following  values  for  the  successive  approxioatlons  In  (U) 


the  pover  functlcoi  Pr 

»  1  » 

Ji/^. 

h 

D 

1/^ 

1/2 

16 

.19. 

.14, 

.16,  .15, 

0 

1 

16 

.050, 

.044, 

.045,  .045 

-1/4 

5/2 

16 

,016, 

.015» 

.015 

-1/2 

2 

16 

.0059. 

.0056, 

.0057,  .0057 

1/4 

1/2 

51 

.21, 

.16, 

.17,  .17 

0 

1 

51 

.050, 

.046, 

.046 

-1/4 

5/2 

51 

.014, 

.013, 

.013 

-1/2 

2 

51 

.0041, 

.0040, 

.0040 

»l6#  .13^ 


.15 


\ 
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Tlie  saxie  speed  of  convercence  vas  found  for  o  »  3  ■  .01.  Calcula¬ 
tion  beyond  two  slcnlficant  figures  Is  actually  unwarranted  since 
these  foxvrulas  Ignore  the  excess. 

5.  THE  ASH  roiroriOH  of  T. 

For  ^  ^  (h  ^  0)  end  for  all  er,  we  have,  uoinc  (2): 

(13)  Z  rj,(a)  -  ^  i\  -  V2)/(T® 

-  A  (u  -  A/2)  g*  ll/cr®  -  -  I  ^  ^  H  . 

<7 

Also,  dropping  the  subscript  n, 

(II*)  £r^w)  -  eerrsM\&- 

Pr  -[djls  I  )  . 

How,  still  dropping  the  n's,  and  Ignoring  excess, 

6‘^n('')l  •<  ^.7  •  5.»  e®/®®  J 

e'A„('')|‘  ,  V  S  ^  -  b  .V  . 

The  excess  should  not  be  significant  if  N  tends  to  be  large  re¬ 
lative  to  u.  (l4)  thus  leads  to 

(15)  +  a  Pr -[^d^|s|_7/cr^ 

«  a  -  (a-b)  Pr -ja^ls  j-_7/a^  • 

Using  (8)  and  proceeding  as  in  the  previous  section,  we  obtain  for 
h  >  0 

^rjj(a)  S  a  -  (a-b)  ^ ^l-e3cp(-ahS^/ff®J7  exp(-l  hS^/o^)  j-. 
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Notlnc  that  expi^t  ^)/vJ  -  (l  +2t)“^  ve  find  after 

tal:lnG  expectations  tem-by-tem>  and  equatinG  with  (ij),  that  for 
h  >  0 

(16)  (a/ixf  Sv  s  -  ^  -  ii^z-ci+aab/vj-^'/^-d+a  h/*)-!-'’''^ 

+  (It  2  s:?  h/v)"^'''/®-(i4i>  SI?  b/vy^-'/^ 

+  . .  ._7 

“  E  -  2)  /-(I  -  h  + 

h  (1  -  2h  +  h  a'^/^  h  3-2/v)-1-v/2 

+  (1  -  3h  +  2h  +  h  p"2/vj-l-v/2 

-  (1  -  Uh  +  2h  2h  p’2/vj-1-v/2  y  j. 

For  h  <  0,  the  same  fozmula  holds  vlth  h  replaced  by  -h  vlth 

a  and  p  interchanced.  For  ^  m  a, 

(17)  (A/cr)^g’»  S  .^|(a  -  1)  {l  *  2  /"l  + 

1  h  (a-®''"  -  1)_7-1  "'/sj.  (h  ^  0). 

At  n  =  0  and  4  ■  A,  Tteld’s  conservative  bounds  (4)  on  the 
error  probabilities  of  the  conditional  test  nay  be  used  instead  of 
(8);  thus  (15)  leads  to 

(Vor)^  f‘/’N|»*-07>  -  t  -(a-b)£*S^exp(-aS^/(r^)/c2 

-  V  /■ p"®/''-  1  -  a(l  +  oc^^^)J 

and  similarly  for  (^<r)  {4^^7  with  a  and  p  intercheuised. 
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If  ^  "  a,  these  two  relations  re(3uce  to 

(18)  (a/o)^  or  aJ7  >  V  -  1  -  2a). 

For  h  ■  0  (n  a  a/2)>  ve  have,  analocous  to  (15)-(15), 

(19)  £*/'r„(.r)_f  . 

and 

(a»  -  o®-?  sVir'*  -  (a®  -  Pr  {'oisjj/a'*  . 

Eqviatlnc  (l9)  and  (20)  and  uslnc  (12), 

(21)  (a/(t)^  a(a+b)_7^xjj/v^  -  -ab(l  +  |) 

-  ^  (1  +  |)(a'2/''-  1)  (p'^/''  -  1). 

Sotue  successive  approxlxiatlons  frco  (17)  appear  below  (asps  .0^); 
evaluations  frcD  (l8)  and  (21)  also  appear: 


h 

tl 

1/2 

0 

l6 

15.4 

froti  (21) 

1/4 

1/2 

16 

10.2, 

11.2,  10.9,  U.O,  10.9,  11.0,  11.0 

0 

1 

16 

6.9, 

6.9;  lower  bound  froci  (18)  is  5*9 

-1/4 

3/2 

16 

4.8, 

4.8 

-1/2 

2 

16 

3.7, 

3.7 

1/2 

0 

31 

11.7 

frcn  (21) 

1/4 

1/2 

31 

8.3, 

9.4,  9.1,  9.2,  9.2 

0 

1 

31 

6.1, 

6.1;  lower  bound  froci  (18)  is  5*6 

-1/4 

3/2 

31 

4.:, 

4.3 

-1/2 

2 

31 

3.3, 

3.3 

12 

CoQvercence  ws  sllchtly  faster  for  a  =  P  *»  .01,  and  the  lower 
bound  frco  (l6)  was  nuch  closer  to  the  approxlziation  (17)< 


6.  CaiPABISGIT  VJm  TEE  OC  Aim  ASn  RJECTIOITS  OF 
STEIN'S  Ttm-STAOE  TEST 

bet  t.  ^  be  that  nianber  idiich  is  exceeded  by  a  t- statistic 

V,Q! 

with  probablll'^  a  (v  deoz^es  of  freedGo).  The  total  sanple  size 
N  In  Stein's  (one-sided)  procedure  with  Initial  sanple  size  n  ■  iH-l 
and  error  bounds  (a,  3)  la  given  by 

H  .  mx  <\,a*  +  “)  » 

where  J7''  laeana  "largest  integer  in",  and 


(22)  Mcrf^S  i  , 

the  approxlnatlon  being  valid  if  it  Inplles  ^  N  is  scuewhat  larger 
than  n  (Steln,  194?). 

The  texxilnal  decision  rule  for  Stein's  test  nay  be  written 


*v,p)/= 


decide  d^ 
decide  d^ 


p  p  P  2 

y^roxloatlng  N  by  S^  (t  +  t^)/d  ,  the  OC  function  Is  found 

Q  QP  p 

to  be 


(23)  2r  {d^l  «}  i  .  t^^p)  /A  J 

idiere  Is  the  distribution  function  of  a  (central)  t- statistic 
with  V  degrees  of  freedcci.  Ihe  true  OC  function  is  presunably 
slightly  steeper  since  the  true  sanple  size  tends  to  be  larger  than 
the  approxlmting  value. 
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Tables  1  and  2  at  the  end  of  this  paper  present  ca.’e  caipari- 
sons  of  the  approxlmte  power  and  ASII  functions  of  the  sequential 
test  T  and  Stein's  two-stace  test  (a  ■  ^  =  .05  and  .01).  Also 
included  in  the  tables  are  the  correspondlnc  approxtixi.te  values  for 
the  SPBT  (with  A  =  l-'a/a  =  1^)  and  the  fijced  sauple  size  test 
(FSST)  if  cr  were  luiown  (correctly).  Of  course#  if  the  assumption 
about  c  were  Incorrect,  the  power  functions  of  the  SPRT  and  FSST 
nay  be  drastically  altered. 

It  Is  of  Interest  to  note  tliat  the  power  functions  of  these  tests 
becooe  steeper  as  one  noves  froD  left  to  riCht  in  Table  1;  thus,  the 
test  T  dlscrlnlnates  best  for  Interuedlate  |i-values  and  the  FSST 
dlscrlulnates  best  for  extreme  n-values. 

These  calculations  sviccast  tlmt  substantial  savlncs  nay  be 
possible  uslnc;  the  sequential  test  T  —  at  least  if  one  of  the 
hypotheses  is  correct.  The  coqparison  between  T  and  Stein's  test 
is  analocoas  to  the  comparison  between  the  SPBT  and  the  FSST  of  the 
sane  strencth. 

Actually,  the  couparlson  would  be  in  closer  analocy  if  the  SPBT 
with  conservative  boundaries  (A  »  l/a  =  1/B)  were  considered,  since 
the  test  T  uses  conservative  boundaries.  If  the  boundaries  of  T 
were  nodified,  by  increasinc  a  and  S  in  (l),  to  achieve  error 
probabilities  equal  to  a,  the  ASK  of  T  would  be  further  reduced. 
(Calculations  indicate  tliat  substitution  of  a/I^  for  a  and 
P/i^  for  p  in  (l)  still  c±ves  conservative  bounds  on  the  error 
probabilities . )  Tlie  lack  of  knOTrledce  about  cr  costs  only  a  very 
fevr  obsei , axlons  (perhaps  two  or  three)  on  ■flie  averace,  and  thus  the 


test  T  or  Stein's  test  nay  bo  recotiiended  even  if  a  Is  thoucht 
to  be  Imovm  (if  a  one-sta^e  test  is  not  essential). 


7.  AH  AI/TERHATIVE  SECJJEHTIAL  TEST  T’ 

For  the  synoetric  (a  *  ^}  one-sided  case,  a  nininun  probability 

ratio  test  (lIPBT),  vhich  lias  convercinc  strai^^t-line  bovindaries 

(Hall,  1961),  can  be  adapted  in  the  sane  manner  as  vas  the  SPRT  above. 

The  MFRT  is  equivalent  to  one  of  Anderson's  (i960)  tests.  I7e  thus 

obtain  the  foUowinc  test  T'  vith  decision  rule: 

u  2 

stop  sanplinc  as  soon  as  - 

Cj^  -  (n  >  n) 

and  choose  d^  or  d^  accordlns  as  L(x^  -  a/2)  Is  >  or  <  0 

•where 

(24)  Cj^  «=  v/’(2a)"®'^''  -  l7  «=  -2  jfn  2a /"l  +  (-2  jfn  2a) /v  +  0(v^)J7  • 
After  m  observations  have  been  taken  and  8_,  coqputed,  an  upper 

LX 

2  2 

bound  on  the  to'tal  socrole  size  is  4c  s  . 

n  n' 

No  approxinations  to  the  OC  or  ASI7  functions  have  been  ob- 
•tained.  Presumably  T'  compered  •with  T  voiU.d  have  a  smeller  ASH 
in  'tlie  nelchborhood  of  (x  &  ^/2  at  the  cost  of  a  slicjbtly  larcer 
ASH  at  (and  beyond)  u  «  0  and  The  coiuparlson  would  be  analOGOus 
to  the  comparisons  of  -the  SPOT  and  UPOT  (a  known)  Given  by  Anderson 
(i960). 

If  a  p  ,  the  test  can  still  be  used  with  2a  in  (24)  re¬ 
placed  by  a  S,  but  then  one  can  only  assert  that  the  sum  of  the  two 
error  probabilities  is  less  than  a  p  (Hall,  196I). 
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8.  THE  T\70-SIDED  CASE 

Hie  two-sided  nonal  test,  variance  knom,  iDased  on  the  weight 

function  uethod  (Uald,  19^^7)  or  the  invariance  uethod  (Hhll,  1959) > 

cannot  be  adapted  to  the  case  of  unlcnown  variance  as  was  the  one- 

2 

sided  test,  since  c  does  not  factor  out  of  the  relevant  probabili¬ 
ty  ratios.  However,  the  Sobel-lJald  test  procedure  (Sobel  and  Vbld, 

19^9) >  in  which  one  in  effect  runs  two  one-sided  tests  sinultaneously, 
is  easily  adapted.  To  test  ^  ■  0  against  |^|  >  A,  one  can  run 

two  T  (or  T* )  tests  —  of  »  0  against  ■  A  and  n  ■  0 
against  4  a  —  sinultaneously  and  continue  sanpling  until  both 
testa  have  teminated. 

9.  HEURISTIC  TESTS  T  and  T' 

n  n 

In  discussing  the  sequential  estiriation  of  (a  unlmown),  Anscoube 
(1^3)  noted  that,  if  the  procedure  were  not  allowed  to  teruinate  early, 
O’  would  essentially  be  luiown.  Thus,  if  one  uses  a  procedure  requiring 
knowledge  of  o’  but  replaces  it  by  an  estiriate,  the  properties  of 
the  procedure  should  not  be  greatly  affected.  Hie  tests  T  euid  T' 
are  like  tliisj  in  fact,  ’tlie  test  boundaries  suitable  if  o’  -were  luiown 
are  'widened  to  account  for  the  fact  that  o  is  estlxated  on  u-1  de¬ 
grees  of  freedon.  However,  o  is  not  re- estimated  at  each  successive 
s’tage,  and  the  choice  of  n  seens  arbitrary;  in  fact,  if  o  were 
nuch  sualler  than  expected,  a  coii^pletely  sequential  procedure  my 
terninate  1  •'fore  the  first  stage  of  T  is  cocqileted. 
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Tlie  foUowinc  uodiflcation  of  T  Is  proposed  purely  on  In- 

2  2 

tultive  grounds  i  re-estlriBte  7  by  s^  at  each  stace  n  and 
base  the  test  on  (“  >  1)  vlth  boundaries  (a^^,  b^^)  civen 

by  (1)  vltli  V  replaced  by  n-1.  !Ihls  test^  Is  lihe  a  SPBT 

(cr  Imown)  vlth  <r  replaced  by  a  new  estimate  at  each  sta^e^  and 
vlth  the  boundaries  vldened  in  an  attempt  to  account  for  the  lack 
of  Imovledce  about  7.  The  boundaries  of  converse  to  VJald's 
conservative  boundaries  (-fn  a,  jfn  ^)  vhich  are  appropriate  (thou(^ 

p 

subtly  conservative)  If  7  is  known.  A  dlasram  for  carrylns  out 

this  test  Is  Illustrated  In  Flsure  1,  tosether  vlth  dlasxans  for  other 

sequential  tests.  (The  SPBT  is  the  dlasrau  uses  Whld's  aiTproxlcate 

boundaries,  a  ■  fn  (1  -  fi/a)  and  b  a  f  n  (p/1  -  a)  .) 

The  alternative  test  T*  can  be  modified  analocously,  obtalnlns 

T'  vlth  the  roles  of  c  and  s  replaced  by  c  and  s  .  Its 
n  n  n  n  n 

boundaries  depend  on  s^  and  thus  cannot  be  graphed  In  advance  (in 
the  dlaoram,  the  expected  values  of  the  boundaries  are  graphed). 

Ho  theoretical  evaluation  of  these  procedures  has  been  possible. 
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Flc;ure  1.  Dlacraiis  for  six  seguantlal  tests  of  ^  <  0  aoalnst 


^  >  A  (n  B  l6,  a  B  ^  B  •(>$)• 
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Explanation  of  Tables 


Table  1;  For  the  sequential  test  T,  the  power  function 


Pr 


was  calculated  froci  (U)  and  (12).  ;  For  the  SPRT^  It 
was  calculated  fron  Vfeld's  approxlmtlon  (1  -  e“^)/(e^’^-  e”^) 


where  a  >  fn  (1  -  a/a).  For  tlie  other  tests ^  It  was  calculated 
froo  (25)  which  reduces  to  F  (-ht  where  F  (t  »  1  -  a;  for 

the  fixed  saxg^le  size  test  (FS9T)^  v  ■  ee  ,  l.e.,  F^  is  the  standard 
normal  d.f.  The  Pearson  and  Bartley  (19^)  tables  of  F^  were  used. 


Table  2:  For  the  test  T«  the  ASIT  function  was  calculated  from 
(17)  and  (21).  For  the  SPRC,  I'^ld’s  approxlzBtlons  were  used^  namely 
g*  U  »  2a  ^1  -  ®(djJ[7A  If  h  0  and  -  a^  If  h  -  0. 

For  the  other  tests j  It  was  calculated  from  (22))  and  Is  the  same  for 
all  u- values. 

The  ermlnal  decision  rule  In  every  Instance  Is  the  same)  namely 
choose  d^  (n  <  0)  If  ^  <  d/2  and  choose  d^  (u  >  d)  If  >  d/2. 

The  approximations  to  the  power  function  and  ASH  function  iQnore 

a)  excess  over  the  boundaries  In  the  sequential  tests ) 

b)  the  restriction  that  N  must  be  Intecral) 

c)  the  restriction  that  N  >  m  for  test  T  and  Stein's  test) 
and  are  thus  valid  If  B  Is  larce  relative  to  m  with  hlc^  probablll'^. 

The  author  wishes  to  achnowledce  the  assistance  of  llr.  K. 

Fuhushima  In  preparlnc  these  tables  and  those  presented  In  sections 
k  and  5- 
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TABL5  1 

APPRoxniAiB  mm  mmicm,  ?: 


HIATE  mm  roiJCTIOKS,  Pr|dj^|p,j-,  OP  PRO 
FOR  TESTING  n  <  0  AGAHIST  |i  >  A  (a  »  P) 


OF  FROCEEURES 


a  h/a 


.05  0 

1  -.1 


-.25 

-.5  2 


ITIAL  TESTS 


Test  T  1  SPRT 
u  >  l6  I  n  at  51  |(o’  loiown} 


ONE-  OR  THO-STAGE  TESTS 


Stein’s  Test 


D  ■  l6  u  a  51 


.5 

.5 

.5 

.5 

.5 

.5 

.154 

.168 

.187 

.197 

.201 

.205 

.0727 

.0777 

.0866 

.0906 

.0925 

.0941 

.0450 

.0465 

.05 

.05 

.05 

.05 

.02^ 

.0278 

.0264 

.0264 

.0255 

.0242 

.0149 

.0132 

.0119 

.0095 

.0081 

.0068 

.00565 

.004c5 

.00276 

.00159 

.00097  .00050 

.5 

.5 

.5 

.5 

.5 

.5 

.062 

.075 

.091 

.106 

.114 

.122 

.019a 

.0216 

.0247 

.0275 

.0295 

.0515 

.oos5 

.0097 

.01 

.01 

.01 

.01 

.00496 

.00455 

.00597 

.00549 

.ooyn  .00262 

.00206 

.00154 

.00101 

.00071 

.00043  .00019 
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